//#include<iostream>
//using namespace std;
//
//struct Node
//{
//	Node* left;
//	Node* right;
//	Node* parent;
//
//};
//
//void RotateR(Node* parent)
//{
//	
//	Node* _root;
//	Node* parentparent = parent->parent;
//	Node* subl = parent->left;
//	Node* sublr = subl->right;
//
//	parent->parent = subl;
//	parent->left = sublr;
//
//	subl->right = parent;
//	if (parentparent == nullptr)
//	{
//		_root = subl;
//		subl->parent = nullptr;
//	}
//	else
//	{
//		if (parent == parentparent->left)A
//		{
//			parentparent->left = subl;
//		}
//		else if (parent == parentparent->right)
//		{
//			parentparent->right = subl;
//		}
//	}
//
//	if (sublr)
//	{
//		sublr->parent = parent;
//	}
//
//
//
//}
//int main()
//{
//	
//	
//	
//	
//	
//	system("pause");
//	return 0;
//}
